منابع مشابه
Multi-Scale Kernels Using Random Walks
We introduce novel multiscale kernels using the random walk framework and derive corresponding embeddings and pairwise distances. The fractional moments of the rate of continuous time random walk (equivalently diffusion rate) are used to discover higher order kernels (or similarities) between pair of points. The formulated kernels are isometry, scale, and tessellation invariant, can be made glo...
متن کاملRandom Walks with Look-Ahead in Scale-Free Random Graphs
If m ≥ 2 is constant and 0 ≤ r ≤ ε log log n for a small positive constant ε, then whp a random walk with look-ahead r on a scale-free graph G = G(m,n) has cover time CG(r) ∼ (2/(mr−1(m − 1))) n log n.
متن کاملDiffusion at finite speed and random walks.
Diffusion, which occurs with infinite speed, results from a random walk with steps of finite speed. We resolve this paradox and derive a modified diffusion equation with finite speed.
متن کاملContinuous-time random walks at all times.
Continuous-time random walks (CTRW) play an important role in understanding of a wide range of phenomena. However, most theoretical studies of these models concentrate only on dynamics at long times. We present a new theoretical approach, based on generalized master equations picture, which allowed us to obtain explicit expressions for Laplace transforms for all dynamic quantities for different...
متن کاملBallistic Random Walks in Random Environment at Low Disorder
We consider random walks in a random environment of the type p0 + γξz, where p0 denotes the transition probabilities of a stationary random walk on Z, to nearest neighbors, and ξz is an i.i.d. random perturbation. We give an explicit expansion, for small γ, of the asymptotic speed of the random walk under the annealed law, up to order 2. As an application, we construct, in dimension d ≥ 2, a wa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Systematic Biology
سال: 2020
ISSN: 1063-5157,1076-836X
DOI: 10.1093/sysbio/syaa056